#define _CRT_SECURE_NO_WARNINGS 1
//author:付平权
//description:
//time:

#include <stdio.h>
//int main()
//{
//	int a = 18;
//	int b = 24;
//	int c = 0;
//
//	while (c = a % b)
//	{
//		a = b;
//		b = c;
//	}
//
//	printf("%d\n", b);
//	return 0;
//}


//int main()
//{
//	int i = 0;
//	int count = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 10 == 9)
//			count++;
//		if (i / 10 == 9)
//			count++;
//	}
//	printf("%d\n", count);
//	return 0;
//}


//int main()
//{
//	int i = 0;
//	//控制行数
//	for (i = 1; i <= 9; i++)
//	{
//		//打印每一行内容，每行有i个表达式
//		int j = 0;
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%2d ", i, j, i * j);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//#include <time.h>
//#include <stdlib.h>
//void menu()
//{
//	printf("***********************\n");
//	printf("*****  1.play   *******\n");
//	printf("*****  0.exit   *******\n");
//	printf("***********************\n");
//}
//
//void game()
//{
//	//1.生成随机数
//	int ret = rand() % 100 + 1;
//	int num = 0;
//	//2.猜数字
//	while (1)
//	{
//		printf("请输入数字:>");
//		scanf("%d", &num);
//		if (num == ret)
//		{
//			printf("恭喜你，猜对了\n");
//			break;
//		}
//		else if(num>ret)
//		{
//			printf("猜大了\n");
//		}
//		else
//		{
//			printf("猜小了\n");
//		}
//	}
//
//}
//
//int main()
//{
//	int input = 0;
//	srand((unsigned int)time(NULL));
//	do 
//	{
//		menu();
//		printf("请输入:>");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			printf("退出游戏\n");
//			break;
//		default:
//			printf("选择错误，请重新选择\n");
//		}
//	} while (input);
//	return 0;
//}


//int main()
//{
//	int a = 0, b = 0;
//	for (a = 1, b = 1; a <= 100; a++)
//	{
//		if (b >= 20) break;
//		if (b % 3 == 1)
//		{
//			b = b + 3; //4 7 10 13  16 19 22
//			continue;
//		}
//		b = b - 5; 
//	}
//	printf("%d\n", a);
//	return 0;
//}


//二分查找
//int main()
//{
//	int k = 0;
//	scanf("%d", &k);
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int flag = 0;
//	int left = 0;
//	int right = sz - 1;
//
//	while (left <= right)
//	{
//		int mid = left + (right - left) / 2;
//		if (arr[mid] < k)
//		{
//			left = mid + 1;
//		}
//		else if (arr[mid] > k)
//		{
//			right = mid-1;
//		}
//		else
//		{
//			flag = 1;
//			printf("找到了，下标是%d\n",mid);
//			break;
//		}
//	}
//	if (flag == 0)
//		printf("找不到了\n");
//	return 0;
//}

//#include <math.h>
//int is_prime(int s,int e)
//{
//	int i = 0;
//	int count = 0;
//	for (i = s; i <= e; i ++)
//	{
//		//判断i是否为素数
//		//2->i-1
//		int j = 0;
//		for (j = 2; j <= sqrt(i); j++)
//		{
//			if (i % j == 0)
//			{
//				break;
//			}
//		}
//		//...
//		if (j > sqrt(i))
//		{
//			count++;
//			printf("%d ", i);
//		}
//	}
//	return count;
//}
// 
//int main()
//{
//	int start = 0;
//	int end = 0;
//	scanf("%d %d", &start, &end);
//	int ret=is_prime(start,end);
//	printf("\ncount = %d\n", ret);
//	return 0;
//}

//int is_year(int year)
//{
//	return ((0 == year % 4 && 0 != year % 100) || (0 == year % 400));
//}
//
//int main()
//{
//	int year = 0;
//	scanf("%d", &year);
//	int ret=is_year(year);
//	if (ret == 1)
//	{
//		printf("%d是闰年\n",year);
//	}	
//	else
//	{
//		printf("%d不是闰年\n", year);
//	}
//	return 0;
//}

//void Swap(int* a,int* b)
//{
//	int tmp = 0;
//	tmp = *a;
//	*a = *b;
//	*b = tmp;
//}
//int main()
//{
//	int num1 = 24;
//	int num2 = 18;
//	Swap(&num1,&num2);
//	printf("交换后为%d %d\n", num1, num2);
//	return 0;
//}


// 乘法口诀表
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	for (int i = 1; i <= num; i++)
//	{
//		for (int j = 1; j <= i; j++)
//		{
//			printf("%2d*%-2d=%-4d", j, i, j * i);
//		}
//		printf("\n");
//	}
//}
